Exact covering systems and the Gauss-Legendre multiplication formula for the gamma function
نویسندگان
چکیده
منابع مشابه
the search for the self in becketts theatre: waiting for godot and endgame
this thesis is based upon the works of samuel beckett. one of the greatest writers of contemporary literature. here, i have tried to focus on one of the main themes in becketts works: the search for the real "me" or the real self, which is not only a problem to be solved for beckett man but also for each of us. i have tried to show becketts techniques in approaching this unattainable goal, base...
15 صفحه اولRandomizing Scalar Multiplication Using Exact Covering Systems of Congruences
In this paper we present a generic, uniformly randomized scalar multiplication algorithm based on covering systems of congruences, with built-in protections against various side-channel attacks. It has been tailored to resist a recent class of attacks called horizontal attacks. These very powerful attacks exploit some unsuspected weaknesses hidden in most, if not all, highly regular and constan...
متن کاملOn the Reducibility of Exact Covering Systems
There exist irreducible exact covering systems (ECS). These are ECS which are not a proper split of a coarser ECS. However, an ECS admiting a maximal modulus which is divisible by at most two distinct primes, primely splits a coarser ECS. As a consequence, if all moduli of an ECS A are divisible by at most two distinct primes, then A is natural. That is, A can be formed by iteratively splitting...
متن کاملHeuristic and exact algorithms for Generalized Bin Covering Problem
In this paper, we study the Generalized Bin Covering problem. For this problem an exact algorithm is introduced which can nd optimal solution for small scale instances. To nd a solution near optimal for large scale instances, a heuristic algorithm has been proposed. By computational experiments, the eciency of the heuristic algorithm is assessed.
متن کاملStirling's Formula and Its Extension for the Gamma Function
We present new short proofs for both Stirlings formula and Stirlings formula for the Gamma function. Our approach in the rst case relies upon analysis of Wallisformula, while the second result follows from the logconvexity property of the Gamma function. The well known formula of Stirling asserts that (1) n! p 2 ne n as n!1; in the sense that the ratio of the two sides tends to 1. This prov...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1994
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1994-1180463-4